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Abstract 

The Cohen-Lenstra heuristic is a universal principle that assigns to each group a probabil- 
ity that tells how often this group should occur "in nature". The most important, but not 
the only, applications are sequences of class groups, which behave like random sequences 
of groups with respect to the so-called Cohen-Lenstra probability measure. 

So far, it was only possible to define this probability measure for finite abelian p-groups. 
We prove that it is also possible to define an analogous probability measure on the set of 
all finite abelian groups when restricting to the S-algebra on the set of all finite abelian 
groups that is generated by uniform properties, thereby solving a problem that was open 
since 1984. 

1. Introduction 

In the last decades, a method has gained ever-increasing influence which treats deterministic objects 
as if they were random objects and studies them with probability theoretic means. A major break- 
through for this method came in 1984, when Henri Cohen and Hendrik W. Lenstra noticed that 
the sequence of class groups of quadratic number fields seems to behave essentially like a random 
sequence with respect to a certain probability distribution on the space of all finite abelian groups. 

The distribution is determined by the requirement that the measure of a group should be in- 
versely proportional to the size of its automorphism group. 

Later on, it turned out that this distribution occurs also in many other contexts and plays the 
role of a "natural" distribution, regulating the structure of finite abelian groups in all situations 
where no obvious structural obstacles for a random-like behaviour exist. 

The consequences of such random behaviour are immense. E.g., it implies that each group 
appears with a positive density. Cohen and Lenstra conjectured this for the class groups of imaginary 
quadratic number fields (excluding the 2-part). The conjecture is still unproven, and in fact, it is 
even unknown whether there are groups that appear infinitely often as such class groups. 

Unfortunately, so far it was only possible to define probability distributions for "local" groups, 
i.e., for p-groups where p is some fixed prime. In a global setting, researchers needed to restrict 
themselves to contents, with a variety of problems arising (discussed in section [2.1.ip . 

In this paper we show that it is possible to define a global probability measure which is compatible 
with the Cohen-Lenstra heuristic by restricting the measure to a (still rich) set of measurable sets 
of finite abelian groups. The E-algebra of measurable sets is generated by sets defined via "uniform 
properties" (definition 12. 7p . The measure is given by explicit formulas and may be easily computed. 
In my eyes, this is a very satisfactory answer to the problems that were latently present in the 
research community for the last 25 years. 
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The structure of the paper is as follows: The remainder of this section provides preliminaries and 
notation, including an introduction to the local Cohen-Lenstra probability measure. Furthermore, 
I will explain which problems arise when we try to transfer the local heuristic to the global case. In 
section 2, we will study the global theory. First, we will revise the classical approaches using densities 
and contents, and their drawbacks. I will make a proposal for a general notion of a Cohen-Lenstra 
content, independent of the specific application. 

In the second part of section 2, we will introduce the notion of uniform properties (definition l2.7p . 
define the global Cohen-Lenstra measure (definition 12. 9p and state the main theorem that this yields 
indeed a measure (theorem 12. lip . The proof of the main theorem is complicated - all of section 3 
is devoted to it. In section 4, we study some extensions and variations of the global Cohen-Lenstra 
measure. Finally, in section 5 we show that if we combine the global measure with the classical 
approaches then it loses the measure properties, but stays restrictedly countably additive. 

1.1 Preliminaries and notation 

By P, I denote the set of all integer primes. 

Throughout the paper, I will only consider finite abelian groups. For brevity, we will write 
"group" to mean "finite abelian group" , and "p-group" to mean "finite abelian p-primary group" , 
i.e., a group with order a power of p. Furthermore, we will consider groups only up to ismomor- 
phism, so a phrase like "sum over all finite abelian groups" really means that the sum runs over all 
isomorphism classes of finite abelian groups. 

Q is the set of all (isomorphism classes of) finite abelian groups, and Qp is the set of all (isomor- 
phism classes of) finite abelian p-groups, for a prime p. 

For a finite set M, I will denote its cardinality by #M. 

For a finite abelian group G, we write Aut(G) for its automorphism group. The order ord(G) is 
the number of elements of G, the rank rk(G) is the minimal number of generators. The exponent 
exp(G) is the minimal integer n > such that n ■ G = {0}. 

A finite abelian p-group can be uniquely (up to isomorphism) written in the form 

k 

lli^/p'T, 

1=1 

where A: G IN", e^, G INf"*" for all i, and where ei > 62 > • • • > e^. 

So the quantities k, Ci, and rj determine the group. A collection of such quantities is called an 
integer partition, and we call the set of all partitions Qp. Each partition corresponds to a way to 
write an integer n as a sum of positive integers, up to order of summation (see |Len09j or |AE04j 

for details). By definition, for any prime p we have a canonical bijection Qp —j' Qp. 

We will need one more lemma about the number of partitions of a given size (and hence, the 
number of p-groups of a given order) : 

1.1 Lemma. The number a{n) of partitions of n satisfies a{n) ^ Fn^i, where -F^ denotes the k-th 
Fibonacci number, given by Fi := F2 ■= 1 and Fn+i ■= Fn + Fn~i- 

In particular, a{n) G 0(</)"), where <j) = ^'^^ is the golden ratio. 
Proof. |AE04l 3.3]. □ 

1.2 The local Cohen-Lenstra heuristic 

Let me first give a probabilistic formulation of the Cohen-Lenstra heuristic: 



2 



The Global Cohen-Lenstra Heuristic 



Let p be a prime. Assume we have a "natural", unbiased stochastic process producing finite 
abelian p-groups. If we fix a finite abelian p-group G then the probability that an output of the 
process is isomorphic to G is inversely proportional to the size of its automorphism group Aut(G). 

In this formulation, the heuristic is not a theorem but rather a meta-principle. It first became 
popular by the famous paper |CL84j of Henri Cohen and Hendrik W. Lenstra. In honor to this 
paper I call the principle "Cohen-Lenstra heuristic" or "Cohen-Lenstra principle". In their paper 
they claimed (without proof, but with some evidence) that the sequence of p-parts of class groups 
of imaginary quadratic number fields (which is a deterministic sequence!) behaves essentially like a 
random sequence in the above sense, for p ^2. 

In the definition above, "unbiased" is not a precise term but rather means that we do not allow 
obvious obstacles. For example, there might well be stochastic processes that produce only cyclic 
groups. Or some that produce only groups of rank at most 2 (as is the case for the point group of 
elliptic curves over various finite fields). Such processes may well be modelled via a probabilistic 
approach (done so for the elliptic curves in [Gek06| ). but the probability distribution is clearly 
biased. 

The sequence of class groups of number fields is the most famous application of the Cohen- 
Lenstra heuristic — not only for quadratic extensions of Q, but also much more general number 
field extensions are seemingly governed by similar heuristics, which may be derived from the Cohen- 
Lenstra heuristic. Note that apart from some special cases, all statements are conjectural but are 
supported by strong numerical and theoretical evidence. You may consult [Mal06| or [Len09| for 
details. 

However, class groups of number fields are by far not the only application. The conjectures may 
be transferred to function field extensions, and in this setting, Pacelli |Pac04] . Gekeler GekOGj . 



Achter |Ach06| . and other researchers could prove some of the conjectures — see |Ach06| for 
an overview. Furthermore, there are completely different applications such as generating a (finite 
abelian) p-group by choosing generators and imposing random relations on them with respect to 
some canonical Haar measure — or such as the size of conjugacy classes of the general linear group 
GL(n,p) (cf. |Len09) ). 



Returning to the above formulation of the Cohen-Lenstra heuristic, you may have noticed that 
it refers only to p-groups, not to general (finite abelian) groups. This is due to the following reason: 
Let Wp be the measure on the set Qp which is defined via 

^pll^*}) = t{G) one-element sets {G} C Qp. 

We write for short w{G) instead of w{{G}). 

Then Wp is well-defined because Qp is countable. We call Wp the (local) Cohen-Lenstra weight. 
However, we want to scale Wp into a probability measure. This is only possible if the total measure 
of Qp is finite. Fortunately, this is the case. Cohen and Lenstra have proven [CL84] that 



Wp{Qp) = ^{l - p-')-^ < oo. 



1=1 



Our heuristic tells us that the probability for each group G is supposed to be proportional to 
#Aut(G)~^, so it must be 
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Wp{yp) #Aut(G) fj^ 
which induces a well-defined probability measure on Qp. 

Now that we have understood the local setting, we may turn to non-primary groups. 
1.3 The global Cohen-Lenstra heuristic 

We have seen how the Cohen-Lenstra principle leads to a probability distribution on the set of all 
finite abelian p-groups, for arbitrary p G P. However, being a p-group is a restriction we would like 
to remove. Often we deal with non-primary groups, e.g., the class group of a number field or the 
Jacobian of a hyperelliptic curve. 

But when we try to transfer the above process for p-groups to non-primary groups, we find that 
w{Q) = oo, so our approach fails to give us a probability measure. Moreover, we cannot transfer the 
local heuristic to the global case. In fact, for general finite abelian groups, there is no probability 
distribution that would allow us to perform a stochastic process generating random sequences of 
groups that is compatible with the Cohen-Lenstra heuristic, as we can do when restricting to p- 
groups. So we can not compare a sequence of groups with a random sequence because there is no 
adequate stochastic process that could generate such a random sequence. 

In this paper we will discuss a way still to assign probabilities to certain events. We imitates the 
definition of the Lebesgue measure on R". In real analysis, constructions like the Banach-Tarski- 
paradox (originally in [BT24] : for a more recent treatment see |Wag93| ) show that there is no 
equivariant measure on the power set of IR". The solution is to designate only some tr-algebra of 
sets as measurable and to define the measure only on those. We copy this approach by defining 
uniform properties and designating these as a basis for the cr-algebra. In my eyes, this is a quite 
satisfactory solution. 

This is the first time that a probability measure is introduced in the context of the global Cohen- 
Lenstra heuristic. In the literature, people used densities instead. However, this approach has severe 
theoretical and practical drawbacks, which will be discussed in section 12.1.11 

Let me add some remarks about terminology: Cohen and Lenstra speak of probabilities, al- 
though they are only talking about contents (cf. def. 12.11 below), and they are well aware of this 
terminological slackness. I will not use the term "probability" in a context where we do not have 
a probability measure - therefore, my terminology is different from the one of Cohen and Lenstra. 
When I talk about their concept, I use the words "content" or "density". Further, I use the word 
"heuristic" to refer to any one of the above concepts, so a "heuristic" is not a precise mathematical 
concept. 

It would be very convenient to write down a definition of "the" Cohen-Lenstra content. Unfor- 
tunately, such a definition does not exist. (This is one of the circumstances that necessitate this 
chapter!) Rather, the precise definitions in the literature (which still include imprecise terms like 
"reasonable functions" ) work with the concept of densities (section I2.1.ip and always depend on the 
specific application. For different applications, one gets different densities: they differ in the set of 
"measurable" sets, but even if one set is assigned a content in several settings, these contents need 
not agree. These problems are discussed in more detail in section [2. 1.11 I will define a global content 
in definition 12.31 as my personal proposal of a theoretically sound content, but you should be aware 
that in the literature there is no agreement on what a "Cohen-Lenstra content" should be (at least 
if you want it to be independent of the specific application) . 
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Opposed to that, when I talk about "the global Cohen-Lenstra measure" or about "the global 
Cohen-Lenstra probability" , I mean the probability measure that I define in I2.9[ Its existence is the 
central insight of this paper, and section [3] is devoted to studying this measure. 

2. Global theory 

2.1 Global contents 

Before we start, let me repeat some basic notions from measure theory. 

2.1 Definition. An algebra of sets over some set X is a set A of subsets of X that is closed under 
complements, Enite unions and finite intersections, and with G 

A (T-algebra is an algebra that is also closed under countable unions and intersections. We usually 
denote a -algebras by S. 

A content on an algebra A is a map ^ : ^ ^ R U {oo} such that 

- //(0) = 0. 

- fi{A) ^ for aU A e A. 

- fi{Ai U A2) = fJ-iAi) + fi{A2) for all disjoint Ai,A2 G A. 
We will usually further assume that ^{X) = 1. 

A content that is defined on a a-algebra is called a measure if it is furthermore countably 
additive. If ^{X) = 1, it is called a probability measure. 

2.2 Remark. In the literature, contents are more often referred to as finite additive measures. I 
have not adopted this notion because it suggests that finite additive measure are measures, which 
is not true in general. 

Before coming to the different methods of defining contents, let me first illustrate the problems 
we face when we try to define a global probability measure. So assume we are more ambitious and 
want to construct a measure instead of a content. 

What properties should a global probability measure have? Note that for any p, there is a natural 
projection Q Qp. We would like our probability to be compatible with these maps, i.e., for any 
M C we would like to have P{tt~^{M)) = Pp{M). {Pp is the local Cohen-Lenstra probability on 

Moreover, the p-parts of each group should be independent (as the automorphism group of a 
group decomposes into a direct product of the automorphism groups of its p-parts), i.e., for finitely 
many mutually distinct primes pi, . . . ,pk and sets Mi C Qp. , 1 ^ i ^ /c we require 

p(^f]n-HM,)^ =llPp^{M,). (1) 

So the first attempt would be to define S as the coarsest cj-algebra that contains all 7r~^(M) for 
all primes p and M C Qp, and to define the probabilities via the product formula. 

Unfortunately, this does not lead to a measure: Obviously we can describe every group G € Q 
by specifying each of its p-parts. Since a measure is defined on a cr-algebra, the set {G} would be 
measurable as a countable intersection of measurable sets, and by an easy calculation it would have 
measure 0. But since Q is countable, we would get the contradiction 

1 = PiQ) = p ( u i^} ) = E ^({^» = 0- 

\Geg / Geg 
5 



Johannes Lengler 



Note that this argument shows that S is the whole power set of Q. 

We see that it is difficult to find a measure which is compatible with the local Cohen-Lenstra 
measures, although we will finally succeed in section [3j Before I come to this measure, let us discuss 
the alternatives. In the following sections, I illustrate several ways of defining contents instead of 
measures. However, we will also find that all these alternatives have severe drawbacks. 

2.1.1 Densities Cohen and Lenstra tried to avoid the problems illustrated above in the following 
way: They were interested in a very concrete sequence of finite abelian groups (the sequence of non- 
2-parts of class groups of imaginary quadratic number fields). For us, the concrete sequence is of 
no importance, so let be a sequence of finite abelian groups. Let D be the set of all subsets 

S Q which have a density in (Gn), i.e., all S for which the limit 

#{fc ^ n [ Gfc g S} 

n—>oo n 

exists. Then D is an algebra of sets, and the limits define a content on D. This approach is 
copied by almost all currently active researchers. It has the philosophical drawback that we cannot 
speak of probabilities, and the practical drawback that we usually do not know D. Furthermore, it 
is at least annoying that we do not have countable additivity. But there are also much more severe 
obstacles. 

Of course, we want to decide whether a sequence is compatible with the (local) Cohen-Lenstra 
distributions. But how do we decide this? In principle we would like D to be "reasonably" rich, and 
that the densities of sets S (z D are compatible with the Cohen-Lenstra heuristic. 

But what does "compatible" really mean? Often, researchers are only concerned with very special 
sets S, in particular sets that are direct products JlpeP "^P' ^'-'^ Sp £ Gp. Then they declare the 
Cohen-Lenstra probability to be JlpeP ^pi'^p)- This sounds quite reasonable, but in this way there 
is no hope whatsoever to gain countable additivity, as is proven in section r2. 1.21 

If we are given such a direct product set S, are there other ways to define a "Cohen-Lenstra 
probability" for S? The answer is yes! We have two different limit processes going on: One in the 
definition of the local Cohen-Lenstra probability, where we average over all p-groups. And another 
one when we multiply the probabilities for various primes. Assigning the probabilities HpeP ^pi^p) 
to a set S as above imposes an order on the limit process. Moreover, by what we have already 
shown, the limits do not commute! So we might with equal legitimation compute the double limit 
in a different way, and obtain a different "Cohen-Lenstra probability" for the same set S. This is 
highly unsatisfactory. 

Another point is that for every sequence (G„) we get a different content. Even if we would accept 
the order of the limit process for special sets S = HpeP ^p^ then it is not clear at all how to extend 
this to the whole power set of Q. For a set S which does not happen to be a direct product, there are 
many ways that lead to different contents for S, and we do not have a canonical way of choosing the 
"right" one. Thus for each sequence of groups, we would have to figure out the sets with densities 
and make up a new content on these sets. For different sequences of groups, the contents would in 
general not be compatible. 

A related approach, which appears to be a bit less critical, is to define a content P{S) for any 
set 5" C for which the following limit exists: 



P{S) := hm 777^: 

where w{G) = ^Aut(G) Cohen-Lenstra weight of G. 
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This yields a content. Basically, the approach imposes an ordering onto G, namely by their size, 
and then sums up over all groups up to a certain threshold. This sounds very natural, but still it 
is a specific ordering. It corresponds to taking the density with respect to the sequence where the 
group of order 1 appears an appropriate number of times, then the group of order 2 appears, and 
so on. This analogy is not perfect, because it is only possible to construct the sequence for every 
finite start sequence {G G G \ ord(G) ^ x} of the orderingj^ Nevertheless, in my eyes the analogy 
catches the essential point: There is no real reason to impose this specific ordering on G, and it is 
not clear why a truly random sequence should respect this specific ordering. 

Furthermore, is the ordering above really the most natural ordering? Or would it perhaps be 
more natural to order the groups by their weight? This would give a different content, and so it would 
be a matter of taste which content one prefers. We see that this situation is quite unsatisfactory. 

Finally, by this approach, we do not have any hope to get a measure. Clearly, every one-element 
set S = {G} is measurable with measure 0, which already rules out countable additivity. 

Summarizing, the illustrated approaches only postpone the problems - the reason why they 
have worked so far is that only a very limited type of sets S has been investigated, and that often 
the researcher concentrates on only one specific sequence of groups and does not care about other 
sequences. Cohen and Lenstra were well aware of the problem (that is why they did not specify 
what a "reasonable function" |CL84l 8.1] should be), but apparently they saw no way to avoid it. 

We have seen that we need a general notion for sequences of groups to be "compatible" with the 
Cohen-Lenstra heuristic. Let us first try to define a content that does not depend on the specific 
approach. Li order to be compatible with the local Cohen-Lenstra measures, we want the algebra 
of sets to contain all sets of the form 7r~^(M), where p E P and M <^ Gp- This leads to the following 
definition: 

2.3 Definition. Let A he the algebra of all subsets S of G for which there exists a finite index set 
/ C P and a set Sj C Hpe/ ^^^^ tha^ 

S = Six ^ Gp. (2) 

peP\/ 

Informally speaking, S is only specified at Enitely many local places. 
We define the (global) Cohen-Lenstra content P on A via 

p&v\i GeSipei 

where Gp denotes the p-part of G. 

I usually omit the attribute "global" if no confusion is possible and talk only of the Cohen- 
Lenstra content on G- 

^In order to extend the sequence, we need to adjust the number of order- 1-groups, order- 2-groups, ... in order to get 
an integral number of appearances. E.g., in order to simulate the weights (1), (1, i), and (1, |, we must take the 
sequences (Gi), (G'i,Gi,G2), and (Gi , Gi , Gi , Gi , Gi , Gi , G2 , G2 , G2 , Gs , G3 ) , respectively. So we do not simply add 
groups to the tail of the sequence when considering additional weights. 

^the symbol "®" denotes the outer direct sum, by which I simply mean for any index set / CP: 

^^Qp {{Gp)pei G ]^ ^/p I almost all Gp are 0}. 

pel pel 

So in particular, 

0ep^6. 

pSP 
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2.4 Theorem. The global Cohen-Lenstra content is a well-defined content. 

Proof. It is clear that A is an algebra of sets. 

By measure theory we know that for any finite / we can endow Jlpe/ '^i^h a probability 
measure by defining P{{G}) := Ylp^j Pp{Gp). (Note that this does not work for infinite / because 
Q is not the product space but rather the direct sum of the Gp - only for finite / do Ope/ 
^p^j Qp agree.) Since any complement and any finite union or finite intersection of sets in A is only 
specified on a finite set 5, we can restrict ourselves to a probability space of this kind. So we may 
restrict ourselves to the power set of Hpei" ^P' where I is some finite set of primes. But the finite 
product of probability spaces is again a probability space, so all formulas then become evident. □ 

2.1.2 Global quantities What kind of statements would we like to make about groups? We have 
already seen that we cannot measure all sets of groups. But there are some minimal requirements - 
at least to my feeling we should be able to measure the three most important quantities of a finite 
abelian group: its order, rank and exponent. So we would like the following sets to be measurable 
for any n: 

- {Geg\ ord(G) = n}. 

- {Geg\ rk(G) = n}. 

- {G e g I exp(G) = n}. 

Unfortunately, it is impossible to achieve this with a measure. We will prove: 

2.5 Theorem. Let A he any algebra on Q with a content P that is compatible with the Cohen- 
Lenstra heuristic induced by the projections Q ^ Qp. If the order or the exponent is measurable, 
then there exist countably many measurable, pairwise disjoint sets of measure and with union Q. 

Note that we implicitly assume that distinct primes are independent of each other (in the sense 
of equation ([1]) on page [5]). This is an assumption which is usually made whenever people work with 
the Cohen-Lenstra philosophy. 

Proof. We will only show the statement for the order. The statement for the exponent can be proven 
analogously. 

For all n € M, we can measure the set Sn '■= {G € G \ ord(G) = n}. We fix an n and define 
In '■= {p ^ ^ \ P \ n} and Tp := {G € G \ vrp(G) = 0} for all p £ In,. Then Tp is measurable with 
measure P{Tp) = Pp({0}) = n£i(l ~ P *) ^ ^ ~ |- Since Sn C Tp for all p € we have for any 
finite subset F of /„ 

5n C fl Tp. 

Since F is finite, both sides are measurable and by independence of distinct primes we obtain 

piSn) ^ n ^(^p)- 

The above inequality is true for any finite set F C In, so we may replace the right hand side by 
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the infimum over all such F: 

PiSn) 



Therefore, P(S'„) = for all n G IN. But ^ = UneiN'^'n, which would imply P{g) = 0, a 
contradiction. 

□ 

You may wonder why the theorem above only refers to the order and the exponent, but not to 
the rank. Surprisingly, it turns out that it is even possible to endow Q with a probability measure 
compatible with the rank. The reason why the rank behaves differently is that it is a uniform quantity 
in the following sense: If you require the rank of a group G € to be r, then the information that 
you can extract about the local ranks rp of Gp is independent of p. This seems to be a rather 
complicated way of saying that essentially the only thing we know for a fixed p is rp ^ r. However, 
going through the proof of the theorem, this was the crucial point that forbade countable additivity 
for the order (and the exponent): If we know the order of a group, then we can compute the order 
of Gp for any p G P, so we get individual information about local quantities. 

This leads us to the definition of the uniform order and the uniform exponent, which turn out 
to be better suited for the situation. Afterwards, we will define the notion of uniform properties in 
general. 

2.2 Uniform properties 

Since we have noticed that the rank behaves better than order and exponent, we want to catch the 
local behaviour of the rank and transfer it to order and exponent as follows: 

2.6 Definition. For a prime p, we define the local order on Qp as 

ordp(G) := logp(ord(G)). 

Analogously, we define the local exponent on Qp as 

expp(G) = logp(min{n G IN"*" | n annihilates G}). 

JVow we define the uniform order orduni on Q and the uniform exponent exp^^j on ^ as 

orduniiG) := maxordj,(Gp) 

exp„m(G) := m^exp (Gp) 
peP 

Note that this definition is completely analogous to the formula 

rk(G) = maxrk(G„) 

peP 
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Fdn finite -'■-^ 

peF 



= n piTp) 



pel, 



\pe/n ^ ) 



0. 
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for the rank. Therefore the "uniform rank" coincides with the ordinary rank. 

As we win show later, it turns out that there is a probabihty measure on Q which allows to 
measure the uniform order, rank and exponent. So at least we can obtain the minimal program 
formulated in section 12.1.21 if we work with uniform order, rank, and exponent. But in fact, we 
can show much more. For this we need a general notion of uniform quantities. For the moment, we 
restrict ourselves to properties, i.e., to functions Q — > {0, 1}, telling whether a group has a certain 
property or not. 

2.7 Definition. A property (on Q) is a function E : Q — )■ {0, 1}. For properties Ei,E2 we define 
El V E2 and Ei A E2 by 



{EiyE2){G) 
iEiAE2){G) 



1 if Ei{G) = I or E2{G) = 1, 

otherwise, 

' \ ifEi{G) = 1 and E2{G) = 1, 

otherwise. 



respectively. 

A property E is called uniform if there is a function, which by abuse of notation we also call E, 
from Qp to {0, 1} such that for all G e Q 



E{G) = 1 if and only if E{Gp) = 1 for ah p € P, 

where Gp ^ Qp corresponds to the p-part Gp of G via the identiGcation Gp -f— G p ■ 
If we want to distinguish explicitly between the two functions E, then we write Eg and Egp, 
respectively. 

Finally, for a uniform property E we define 0{E) := £^^^({1}). 

2.8 Remark. 

— For all uniform properties Ei and E2, we have 

0{EiAE2) = 0{Ei)nO{E2). 

— In general, it is not true that 0{Ei M E2) = 0{Ei) U 0{E2) for local properties Ei, E2. 

2.9 Definition. Let be the coarsest a-algebra on Q that contains the fibers 0(E) of all uniform 
properties E of Q. We define the Cohen-Lenstra probability measure Pg on Tig via: 

Pg(E) := Pg(E = 1) := Pg(0{E)) := J] PpiEg'^dl})), (3) 

peP 

where Pp is the Cohen-Lenstra probability on Qp Qp. Be aware that for each p we have a 
different probability measure on Qp = Qp. If no confusion with the local Cohen-Lenstra probability 
measures is possible then we omit the index and write P instead of Pg . 

2.10 Remark. 

For any r ^ 0, the set of all groups of rank r is measurable with respect to the above measure. 
This follows from the fact that the property of having rank ^ r is a uniform property, and that 

{G(£Q\ rk(G) = r} = {G(£Q\ rk(G) ^ r} \ {G € ^ | rk(G) ^ r - 1}. 

Analogously, the uniform order and uniform exponent are measurable. 
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The main result in this chapter is that Pg is indeed a probabihty measure on G that makes all 
uniform properties measurable. This justifies many calculations that researchers have carried out 
without specifying the probability space in which their calculations are supposed to happen. (Of 
course, the computations were usually carried out in terms of formal series, and the results are 
definitely true as identities of formal series. But in order to translate the results into probability 
statements, one needs to specify a probability space.) There are very few statements in the literature 
which are not uniform statements. There are only two wide-spread non-uniform examples I know 
of, both of them due to Cohen and Lenstra: 

Firstly, they state that the "probability" of a one-element set {Go} is for every Gq G Q |CL841 
§9,11]. However, it is obvious that this statement is not compatible with a probability measure, since 
that would mean that we have a countable probability space with probability for each atomic event, 
which is impossible. (Cohen and Lenstra were well aware of the fact that this gives only a content 
instead of a measure.) Secondly, they state that the "probability" that a finite abelian group has 
p-part Go, for a fixed p-group Go, is Pp(Go). This is highly problematic. As we have seen before, 
there is no probability measure on Q which is compatible with this statement, so we should at least 
avoid talking about probabilities in this context. 

Now let us come to the main theorem: 

2.11 Theorem. The Cohen-Lenstra probabihty measure Pg is indeed a probabihty measure, and 
it makes aU uniform properties measurable. 

The proof is complicated and the whole next section is devoted to it. 

Before we come to the proof, let me first summarize our discussion about measurable functions: 
The theorem asserts that the rank, the uniform order, the uniform exponent and all other uniform 
properties are measurable, and so are all functions defined in these terms, for example, the expected 
value or higher moments of these functions. 

Not measurable are the classical order and exponent, and the property that the p-part of a group 
is isomorphic to some fixed p- group Gq. But for any single one of these properties we have shown 
(cf. theorem 12.51 and page O respectively) that there is no probability measure which would make 
these functions measurable, so we could not expect to be able to measure these functions. More 
generally, essentially no function is measurable that is defined via the p-part of the group, for some 
fixed p. 



In this section, we prove theorem 12. Ill We proceed as follows: First, we construct an outer measure 
on the power set of Q that coincides on certain key sets with our desired probability measure Pg. 
Then we use the theorem of Caratheodory to deduce the existence of a c-algebra of measurable sets 
such that the outer measure is a measure on these sets. Finally we show that uniform properties 
are measurable with respect to this cr-algebra. 

Let me start with some general remarks. First of all, note that the product that defines Pg 
consists only of factors ^ 1. Therefore, we either have absolute convergence or we have definite 
divergence to 0. In both cases, we may arbitrarily reorder the factors, and we may apply the 
formula 



Since this is a major tool for us, we will be concerned about estimating log(ai). We will use the 



3. The existence of a global measure 
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formula 

-2h ^ log(l -h) ^ -h, 

which is true for any ^ /i ^ ^ (by Jensen's inequality) and in particular for /i = |, for any 
prime p. 

3.1 First properties of the global measure 

This section contains essentially some technical lemmas about P = Pg. However, lemma [3^31 is of 
intrinsic interest, independent of its use in the construction of the probability space. 

So let us check a couple of properties of P. First of all, in definition 12 . 91 we have not excluded the 
case that E{0) = 0, where on the left hand side stands for the trivial partition. But in this case 
0{E) is empty, since any group has trivial p-parts for almost all p E P. In other words, we have non- 
trivial ways to describe the empty set, so the formula in 12.91 had then better give P{E) = P{%) = 0, 
if it is supposed to make sense. Indeed this is the case: 

3.1 Lemma. If E is a uniform property with E{0) = 0, then P{E) = 0. 

Proof. We have Egl{{l]) ^Qp\ {0}, so we have 

Pp{E^l{{l}))^P,{gp\m 

= 1 - Ppm) 

oo 
i=l 

'-'-hp') 

oo 
i=l 

_ 2 
p — 1 

Therefore, 

P{E = l) = \{P,{Egl{{l})) 

peP 




□ 

So from now on we may assume that -E(O) = 1. 

We continue with a lemma, which is of interest in its own right: 

3.2 Lemma. Let E he a uniform property with E{1) = 0, where 1 is the unique partition ofl. Then 
P{E) = 0. 
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Proof. We have Eg^{{l}) C \ {1}, so we get 



-. oo 
oo 



i-p-'Hii-p-') 



i=2 



^ i-p-Mi-2f;p- 



1 -p + 



j=2 

-2 



p-1 



for p>2 1 

^ 1 - 7;P ■ 



Therefore, 



PiE = l)=l[P,iEg'^i{l})) 




= 0. 



□ 



In fact, we even have equivalence: 



3.3 Lemma. Let E be a uniform property. Then P{E) > if and only if E{0) = E{1) = 1. 



Proof. We have aheady shown one direction, so now assume that the latter statement is true. Then 
we have E~^{{1}) D {0, 1}, so we get 
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oo \ oo 

\i=0 / i=l 
^ oo 

oo 
1=2 



Therefore, 



P{E) = llP,iE-H{l})) 

oo 

^niid-^-) 

pePj=2 

oo 

=nn(i-^' ) 

i=2 peP 

oo 

where C denotes the Riemann ^-function. 

The latter product is weh-known and converges against a positive constant ?a 0.435757... (see 
e.g. [CL841 §7]). 

□ 

3.2 The global outer measure 

In order to define an outer measure, we first need to specify a family D of subsets with non-negative 
values ("Method I" in |Mun53j ). 

3.4 Definition. Let Ei, . . . , Er he uniform properties. In accordance with the former definition of 
0{E) we define 

r 

0{E,,...,Er) :=[jE-\l), 

i=l 

and we set 

O := {0{Ei, . . . , Er) \ r 0, El, . . . , Er uniform properties}. 
Let El, . . . , Er, El, . . . , Eg be uniform properties. Then we define 

D{Ei, ...,Er;Ei,.. . := 0{Ei, ...,Er)\ 0{Fi, . . . 

and we set 

V := {D{Ei,...,Er;Fi,...,Fs) \ r,s^ 0, 

El, . . . , Er, Fi, . . . , Eg uniform properties}. 
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By slight abuse of notation, I will sometimes write 0{8) and D{8; F) instead of 0{Ei, . . . , Er) 
and D (Ei , . . . , Er] Fi, . . . , Eg), respectively, where £ and T are the families {Ei , . . . ,Er} and {Ei, . . . , Es}. 
By even stronger abuse of notation, I will occasionally write 0{Ei) and D{Ei; Ej) in these cases. 

3.5 Remark. 

— O is embedded into V by setting s := 0. 

— For all uniform properties Ei, . . . , Er and E[, . . . , E'^: 

0{Ei, ...,Er)n 0{E[, ...,E'J = 0{Ei A E[,Ei A . . . , A E'J. 
0{E^, ...,Er)U 0{E[, ...,K) = 0{Eu ...,Er,E[,..., E'J. 

— For all uniform properties Ei, . . . , E^, Ei, . . . , Eg and E'^, . . . , E[: 

D{Ei,...,Er;Ei,...,Es)nO{E[,...,E',) 

= D{E^AE[,...,ErAE't;E^,...,E,). 
Caution: No similar formula for the union exists. 

— P is closed under intersection. More precisely, we have 

D{Ei, . . . ,Er-^;Ei, . . . ,Esj^) n D{Ei, . . . ,£'^2; -Fi, . . . ,£^2) 

= D{Ei A El, El A E2, ... , Ej-i A Ej..^ ; Fi , . . . , , Fi , . . . , Eg.^ ) 

— P is not closed under union! 

— P is not closed under set difference! 

We would like to exend the definition of the function P from single uniform properties to the 
whole set T>. In order to do so, we need one more remark: 

3.6 Remark. 

— We may always assume that the defining uniform properties Ei, . . . , Er, Ei, . . . ,Es of a set 
D{Ei, Ej) € P satisfy the condition 

0{Ei,...,E,)CO{Ei,...,Er). 

In fact, if Ei and Ej are uniform properties which do not satisfy this condition, then we may 
use the identity 

D{Ei, ...,Er;Ei,...,Es) = D{Ei, . . . ,F^;Fi A Ei,Ei A F2, . . . A Er) 

to enforce the condition. 

— It is easy to see that 0{Ei, . . . , Eg) C 0{Ei, . . . , Er) if and only if for any z G {1, . . . , s} there 
is a j G {1, . . . , r} such that 0{Ei) C 0{Ej). 

3.7 Definition/Proposition. We extend P toV as follows: We have already defined P{0{E)) for 
a single uniform property E in detinition \2.iA Because of the formula 0{Ei) fi 0{E2) = 0{Ei A E2) 
the function P is also defined on intersections of sets in O. Hence we may extend P to sets of the 
form 0(Fi, F2) (= 0{Ei) U 0(^2) ) via 

P{0{Ei,E2)) := P{0{Ei)) + P{0{Ei)) - P{0{Ei A E2)). 

Continuing inductively, we extend P on the set O . Finally, for uniform properties Ei, . . . , Er, Ei, . . . , Eg 
with 0{Ei, ...,Es)Q 0{Ei, ...,Er) we set 

P{D{Ei, ...,Er;Ei,...,Es)) := P{0{Ei, . . . , F,)) - P(0(Fi, . . . , F,)). 
This yields a well-defined map F : P ^ [0, 1]. 
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Proof. The procedure for computing P{0{Ei, . . . , Er)) yields the Inclusion-Exclusion Formula, 
which is independent of the order of the Ei. So we only need to show that whenever 

D{E,,...,Er,;F^,...,F,,) = D{E[,...,E[,^;F[,...,F'J (4) 

then the value of P coincides for both sets. 

Let us first consider the case that 0{Ei, . . . , Ej-^) = 0{E[, . . . , E'^.^). If for some i,j we have 
0{Ei) C 0{Ej), then the result of the Inclusion-Exclusion Formula does not change if we omit Ei. 
So we may assume that all Ei are maximal in the sense that 0{Ei) is not a proper subset of 0{Ej), 
for all j ^ i. We assume the same for the E'-. Then I claim that Ei occurs also on the right hand 
side. By symmetry, this will imply the statement for O. 

Because of the maximality of Ei, it suffices to show that 0{Ei) C 0{E'-) for some i. (Then by 
symmetry, 0{E'-) C 0{Ej) for some j, and by maximality of Ei we conclude j = 1 and 0{Ei) = 
0{E^)). Assume not. Then for all 1 ^ i ^ r2 there is a partition such that £'i(nj) = 1 and 
E[{ni) = 0. Now take r2 distinct primes pi,... ,Pr2 and consider a group with pj-part equal to n^, 
for i = 1, . . . ,r2. Then this group is contained in 0{Ei) but in none of the 0{El), contradicting 
0{Ei,...,Er,) = 0{E[,...,E',^). 

This finishes our proof for O. For D, first notice that by the preceding remark, P is indeed defined 
on the whole set T>. To show that it is well-defined we use essentially the same argument as for O. 
But beforehand, we replace each property Fi by properties Fi^i := Fi n Ei, . . . , Fi^n '■= Fi n -En- 
Since this does not change 0{F ), it does not affect P. Now we may further assume that no Ei 
equals an Fj. Otherwise, we replace the tuple 

{El, . . . , En ; . . . , -Esi.rJ 

by _ _ _ 

{El, . . . , Ei, . . . , Ej.-^ ; Fi^i, . . . , Fi^i, . . ., i^^^n ) • • • ) Eg-^^ri\ 
where a hat indicates that the entry is removed. (The change of the F is necessary to ensure that 
each 0{F) is still contained in some 0{E)). You can easily check that this procedure does not 
change the value of P. 

Furthermore, we may assume that all Ei, E'- are maximal and all Fi, F[ are maximal (in the 
sets {Fj}, {Fj}, respectively). If not, then remove the superfluous sets. 

Now we proceed as in the proof for O. First we show that the Ei and the E[ coincide. Assume 
El does not appear in the right hand side. Choose mutually distinct primes Pi,Pij for each and 
each Fij, respectively. Then construct a group such that its p^-part corresponds to a partition in 
E^^{1) \ E'~^{1) and its pij-part corresponds to a partition in E^^{1) \ F~^^{1). The assumptions 
above ensure that the latter sets are all non-empty. Then the group is in Ei, but it is neither in any 
E'- nor in any Fij. Therefore, it is contained in the left hand side, but not in the right hand side of 
dl]). Contradiction! So the assumption was wrong, and the Ei and the Ej coincide. 

Now turn to the Fij and Fl -. Since 0{Ei) = 0{E[), 0{Fij) C 0{Ei), 0{Fl-) C 0{El), and 
0{Ei) \ 0{Fij) = 0{E[) \ 0{F[j), we can deduce 0{Fij) = 0{Flj). Now we may apply the first 
part of the proof (for O) to conclude that P{0{Fij)) = P{0{F[ ■)). Putting things together, we see 
that 

P{D{Ei,...,Er,;Fi,...,Fs,)) = P{D{E[,...,E'^^;F[,...,F'J), 
as required. □ 

3.8 Remark. 

In the following proofs (as well as in the proof above), be aware that the formula 
P{D{Ei,. . .,Er;Fi, ...,Fs)) = P{0{Ei, ...,Er))- P{0{Fi, . . . ,F,)) 
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is not true if we omit the condition 

0{F^,...,F,)CO{E^,...,Er). 

Wc will use the function P to define an outer measure. But before that, we prove a technical 
lemma about P: 

3.9 Lemma. 

(i) Let Di,. . . , Dn EV be mutually disjoint, and let Dq he such that 

n 

1=1 

Then 

n 

J2P{Di)^P{Do). 

1=1 

In particular, this implies that P is monotone, i.e., for Di C Dq we have -P(-Di) ^ P{Do). 

(ii) Let Dq, Di, . . . , Dn EV be such that 

n 
i=l 

Then 

n 

P{Do)^^P{D,). 
1=1 

Proof. We only prove the first statement, which is slightly more complicated. The proof of the 
second case is completely analogous, except that we do not have to worry about the being 
disjoint. 

Let Di = D{£i,Ti) for all i = 0, . . . ,n, where £i,J-i are collections of uniform properties. We 
may assume 0(7^) C 0{£i) for all i. Then = P{0{£i)) - P{0{Fi)) for alH = 0, . . . , ra. 

Therefore, we need to show that 

n n 

^ P{0{£,)) - ^ P(0(J-,)) ^ P{0{£o)) - P(0(J-o)), (5) 

i=l i=l 
or equivalently by expanding the P{0{£i)): 

n n 
i=l SC£i EeS i=l SCTi Fes (Q^ 

< E A ^) - E A 

Let us first examine the prerequisites of the statement. We may assume that no E £ £i is 
contained in any F G J^j, for i = 0, . . . , n. Then it is easy to see that the prerequisites are satisfied 
if and only if the following conditions are satisfied: 

1. 0{£i) C 0{£o) ioT i = l,...,n. 
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2. 0{£i) n 0{£j) C 0{T.i) U 0{Tj) for all 1 ^ i < j ^ n. 

3. O(-Fo) ^ 0{Ti) for i = 1, . . . , n. 
Now let P^j; := {p G ¥ \ p ^ x} and let 

Then ^sg^^ is the direct product of probability spaces and carries a unique product probability 
measure. The set Q<^x embeds naturally into Q. So for each uniform property E, we may define 
0<^xiE) := 0{E) n Qs^x- By definition of the product probability, we have for these sets the proba- 
bilities 

Then it is evident that for any uniform property E, 

P{E) = lim P^x{E). 

Conditions 1.-3. are still satisfied if we intersect both sides with Q^x, so we also have 
1'. O^xiSi) O<^x{£o) ior i = 1, . . . ,n. 

T. 0^x{£i) n 0^x{£j) C 0<:x{Ti) U O^xiJ^j) for all 1 ^ i < j ^ n. 
3'. O^^(J-o) CO^^(J-,) for i = l,...,n. 

Now for sufficiently large x (we need more primes than uniform properties involved), the condi- 
tions l.'-3.' are equivalent to the statement 

Di n ^sgx; • • • ; H Q^x ^rc mutually disjoint, and 

n 

1=1 

Since Q<^x is a probability space, we deduce 

n 

J^p(Ana^,) ^ p{Dong^x), 

i=l 

or equivalently 

n n 
i=l SCf, E&S i=l SCT, Fes 

^ E A ^) - E A 

sc^-Q Ees scj-Q -Pes 

Since we have finite sums and differences on both sides, we obtain equation ^ by taking the 
limit X — 7- oo. This proves the claim. 

□ 

Now we come to the definition of the outer measure: 
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3.10 Definition. For any A d Q, we define the outer measure v as 

{oo oo \ 

P{Ai) AieV and Ac\jAi\ . 
1=1 i=l ) 

3.11 Remark. The definition above always yields an outer measure, for any map P : — ?• [0,oo], 
where S is any subset of the power set of G containing and P(0) = |Mun53j . 

Recall that an outer measure is almost a measure, only we replace the S-additivity by S- 
subadditivity. More precisely, an outer measure on a space X is a function u from the power set of 
X into the interval [0, oo] satisfying the three conditions: 

- z^(0) =0. 

- Monotonicity: iy{A) ^ i^{B) for all AC B C X. 

- 'E-subadditivity: 

oo oo 

'^{[jA,)^Yu{A,) 

1=1 1=1 

for all AiQX. 
3.3 The global measure 

Next we check that and P coincide on V. We divide up the proof into several steps. First, we 
prove a helpful lemma: 

3.12 Lemma. Let D = D{Ei, . . . ,Er]Fi, . . . ,Fs) E V such that for all I ^ i ^ r we have finite 
fibers E^^{1), and assume without loss of generality that 0{Ei) ^ 0{Fii) for all Let Dj = 
D{Ej^k] Fj^k') be an arbitrary family in D such that 



j 

Then for each i there exists a j such that 0{Ei) C 0{Ej^i, Ej 2, ■ ■ ■) and such that 0{Ei) ^ 

Proof. We use a similar argument as in the proof of l3.71 Assume that the assertion is wrong for some 
i. Then for all j there exists an n E E~^{1) such that n^Dj, and in particular n ^ 0{Ej^i, Ej^2, • • •)• 
Now choose mutually distinct primes pn for each n G E~^{1). Consider a group G with |?„-part 
n for all n G -^^^(l). Then G G 0{Ei), but~G ^ 0{Fi') for all i', since otherwise 0{Ei) C 0(Fj/). 

Furthermore, G ^ D{Ej i,Ej^2^---\Pj,i^Fj,2T--) for all j, contradicting the prerequisite D C 
IJj Dj . This proves the lemma. □ 

Next we prove that P and v coincide on a certain subset of P. 

3.13 Lemma. Let D he the finite disjoint union of sets 

D^'^^ = DiE['\...,E(l^-Fi'\...,F(^^)eV 

such that the fibers {E^''^)^^{1) are hnite for all i and k. Then we have 

v{D) = Y,P{D^'^)- 

k 

Proof. We set D{Ei, . . . , S^; Fi, . . . , F,) < D{E[, . . . , E',; F[, . . . , F',) if and only if 0{Ei, ...,Er)C 
0{E[, . . . ,E'^); in this way, we impose a partial ordering on V. It is a well-ordering on sets in T> 
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with finite fibers E^^^ (1), and the lexicographic ordering extends this to the set of all finite tuples 
(D^''^) of elements of P with finite fibers E~^{1). The lexicographic ordering is still a well-ordering 
so we may use induction with respect to this ordering. 

For the sake of clarity, I will restrict the proof to the case where we have only one set D^'^^ 
and simplify the notation to -D = D{Ei, . . . ,Er;Fi, . . . ,Fs). The extension to a disjoint union is 
straightforward: Just apply the descending step to the largest (possibly several) D^^^^s with respect 
to the ordering. 

As usual we assume that the sets 0{Ei) are mutually not contained in each other. 
If D is minimal then D = 1) and we have P{D) = = v{D). 

So assume D ^ $. Since D & D we have z^(-D) ^ P{D)- So we only need to show that for any 
countable familiy Aj in T> with D C Uj^i have P{D) ^ X^j^i -^(^i)- 

Let Aj be such a family. Consider Ei. If Ei is contained in any of the sets Fi, . . . , Eg, then we 
simply omit it and we are done by induction hypothesis. So assume otherwise. Then by lemma 13. 121 
there exists an index jo, Aj^^ = D{Ek;FiS) =: D{£;T), such that 

0{Ei) C 0{£), and 
0{E,) 2 0{T). 

Now consider the set Dq := D\ Aj^. We will see that we need to compute the measure of this 
set. Unfortunately, Dq is not in T> in general, but it is the disjoint union of two elements in D. 
Basically we will use the decomposition 

Do = D\A,,=D\ {0{8) \ 0{F)) = {D \ 0{£))U{D n 0{T)). 

=:Di =:D2 

We need to show that Di, D2 € V: We write Di = D{£i;Ti), where 

£1 := {E2, . . . , Er} U {El A El, El A F2, . . .}, and 
Fi ■.= {Fi,...,Fs}U{Ei,E2,...}, 

and D2 = D{£2;F2), where 

£2 := {Ei A F,f \i,i' = 1,2,...}, and 
F2:= {Fi,...,Fs}. 

Then Di and D2 are disjoint with union D\AjQ, they have finite fibers and are strictly smaller (in 
the inductive sense) than D, so we may apply the induction hypothesis and conclude i'{Di U D2) = 
P{Di) + P{D2). 

Since DiU D2 = D \ Aj^^ , we have 

00 

D1UD2C [j Aj, 

and consequently 

00 

u{DiyjD2) ^ ^P(^j). 

Now we can put everything together: Reusing the formula D C Di U D2 U tIj-q, we see that 
P{D) ^ P{Di) + P{D2) + P{Aj^) by lemmaEJl and therefore 
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P{D) ^ P{Di) + P{D2) + P{A,,] 
= v{DiiJD2) + P{Aj,) 

^ oo 

Y^PiA,) I +P{A, 



□ 



This proves P{D) ^ z^(-D), as required. 

Now we are ready to tackle the general case: 
3.14 Proposition. For any D eV, we have ^{D) = P{D). 

Proof. Let D = D{Ei, . . . , Er] Fi,. . . , Fs). Let £ be the r-tuple {Ei, . . . , Er) and let J" be the s- 
tuple {Fi, . . . , Eg). In the following, £' will always denote an r-tuple of uniform properties that is 
finite in the sense that the fibers E'~^{1) are finite for all properties E' in £' . We shall write £' ^ £ 
if for all 1 ^ i ^ r we have 0{E-) C 0{Ei). 
The crucial step in this proof is to show 

P{D)= sup P{D{£',T)). (7) 

£%£ finite 

The inequality is trivial. For the other direction, note that for any finite £' ^ £ , we have 



P{Di£, J-)) - P{Di£', J-)) ^ P{Oi£)) - P{0{£')). 
Therefore, it suffices to show that P{0{£)) = sup^-/ P{0{£')). 

Furthermore, it suffices to consider the case r = 1 (i.e., £ consists of only one uniform property), 
because by the Inclusion-Exclusion Formula P{0{£)) can be computed as a finite sum (with signs) 
from values P{0{E)), where is a single uniform property. 

Altogether, we need to show that for each uniform property E, we have 



P{0{E)) = sup P{0{E')), 

E'^E finite 

where ''E' ^ E finite" means that ^'-^(1) C ^-^(1) and ^'"^(1) is finite. 
We may assume that P{0{E)) > 0, otherwise the statement is trivial. 

Let us look at the local situation: Let p € P and let uq € M. For any n G W"'', it is possible to 
choose E' ^ E finite such that Wp{E) ^ Wp{E') + Yl'^n'^il^ i'^i ~ number of partitions of i) as 
power series, i.e., coefficient-wise. 

By lemma [LT] we know that at € 0{(p^), where (p = 1-618 ... is the golden ratio. There exists a 
constant d < I (e.g., d := 0.7) such that 2'^ > cj) and such that 2^"°' > 2^ -|- 1. Then it is easy to see 
that for all primes p we have p'^~'^ > p'^ + 1. By choosing n large enough, we may further assume 
that Qi ^ 2*^*""°"^ for all i ^ n. Then in particular aj ^ pdi-no-3 ^^^j primes p. Also by lemma 
13.31 we may assume that P{0{E')) ^ c for some c > 0, and therefore also Pp{E') ^ P{0{E')) ^ c 
for all p G P. 
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Then we have 



i=n 

oo 



i=n 

^n{d~l) 

An-l)(d-l) 



Wp{E') 



no 



^Wp{E')+p-''\ 

where in the last inequahty we use that the fraction has numerator ^ 1 and denominator ^ 1. 
For the probabihty, we must multiply with ni^o(-'^ 

oo 

Since our choice of E' and of n was independent of p, the analysis works for all p. Putting this 
together, we get 

p{E) = n pp{E) 

peP 

^ Yl {PpiE') + p--°) 



peP 



n^.(^') n 1+ 



.p6P 



peP 



P 



-no 



Pp{E') 



^fn^.(^'))n(i+v-) 

\peP / peP ^ ^ 

\peP / \ peP ^ ^ ^ 



P{E') 



P 



-no 



peP 

\ ^0 for no— >oo / 



no— >oo „/ „/ 



P{E'). 



This proves equation ([7]). 
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Now 



let Aj £ T> he a countable family with D C |J°^]^^j. We need to show that P{D) ^ 



Recall that D = D{£,T). Let ^ f be finite. Then D{£',T) CDC IJ^i^j, so by lemma 
13.131 we have 

oo 

i=i 

Therefore, 

p(z))i sup p(z?(^',j-))^f;p(A,), 

£'^£ finite j=l 

which finishes the proof. □ 
For the last step, we use 

3.15 Theorem (Caratheodory). Let X be some space with outer measure v. We call a set A C X 
measurable, if for all B C X we have 

u{B) = v{B\A) + u{Br\A). 

Then the set of all measurable sets is a a-algebra, and u is a measure when restricted to mea- 
surable sets. 

Proof. |Hal50j □ 

So we only need to show that all uniform properties are measurable (in the sense of Caratheodory): 

3.16 Proposition. Let E be a uniform property. Then 0{E) is measurable. 

Proof. Let ^ C We need to show that v{A) = v{A \ 0(E)) + u{A n 0{E)). 
Since v is subadditive (as outer measure), we only need to show the direction 

u{A) ^ u{A \ 0{E)) + v{A n 0{E)). 

Let G P be a family such that A C IJ^^^ Ai. By definition of i^, it suffices to show that for 
any such family 

oo 

^ P{Ai) ^ v{A \ 0{E)) + u{A n 0{E)). 

-.B =:C 

Since Ai G V, we also have Bi := Ai \ 0{E) G V and Ci := Ai n 0{E) G V. Therefore, by 
proposition EH we have v{Bi) = P{Bi), v{Ci) = P{Ci), and P{Ai) = P{Bi) + P{Ci). 

Clearly the Bi cover B, and the Ct cover C, so by definition of v 

oo 

v{B) ^^P{Bi), and 

1=1 

oo 

z.(C)^^P(Q). 



i=l 
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Putting things together, we obtain 

oo oo 

i=l i=l 

oo oo 

i=l i=l 

as required. 

□ 

So we have successfuhy concluded the proof and shown that the Cohen-Lenstra measure (def. 
12. 9p is indeed a well-defined probability measure. 

4. Modifications of the global measure 

There are some important applications of the Cohen-Lenstra heuristic where we need to exclude 
certain primes. E.g., for quadratic number fields we need to exclude p = 2. In this case, we proceed 
as follows: We consider the set of all finite abelian groups with trivial 2-part and modify our 
definition of uniform properties to these groups. It is clear that all our proofs work also for 
instead of Q, so we get a probability measure on that makes all (modified) uniform properties 
measurable. 

Then either we stop at this point and do not make any statements about groups with non-trivial 
2-part. In this case we often replace a random G by G/G2, where G2 is the 2-part of G. Or, if 
we are given a probability measure on the set G2 of all finite abelian 2-groups, then we take the 
product space of and G2 and obtain automatically a probability measure on the product space. 
Candidates for such probability measures for "bad" primes are known for number fields (cf. |Mal08j 
or |Len091 sect. 6.1.2]). 

Of course, all this applies also to other primes than p = 2, and also to a finite number of primes. 

CAUTION: We get a different probability space for each finite set of primes, and those probability 
spaces are not compatible. As we have seen in section [2?T| there is no rich probability measure whose 
(T-algebra would make all projections Q ^ Gp continuous. 

So there are no objections against ruling out some bad primes in a number field situation (in 
the sense above), since these primes are fixed. But if you fix one situation and make statements 
about the p-parts of the class groups for various p (as it is often done, e.g. in [CL84] ). then you must 
be extremely careful, because our analysis above has shown that you will inevitably lose countable 
additivity. Therefore, the interpretation as probabilities is not valid in this context! Unfortunately, 
this point is usually ignored in the literature. 

A more general way of extending uniform properties is to split up the primes into a finite number 
of subsets, e.g., into Pi := {p € P | p = 1 mod 4}, P2 := {2}, and P3 := {p € P | p = 3 mod 4}. 
Then we may define uniform properties for each of the sets ^p^, ^/pj, and Gp^ (in the obvious way), 
and by combining them we obtain a probability measure on G that is an extension of the probability 
measure we have defined in the preceding sections. In this way, we may formulate equidistribution 
statements for congruence classes of primes. However, we have the same restriction as we have when 
taking out finitely many primes: Each partition of the set P yields its own probability measure, and 
combining more than finitely many of them will eventually result in losing the countable additivity. 
So statements must still be formulated carefully. 
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Another extension is obvious from measure theory: Of course, we are not restricted to measur- 
ing properties, but we may measure any measurable function, which includes measuring expected 
values, higher moments of random variables, and so on. This seems like a trivial remark, but so 
far it has been an unsolved problem which quantities to consider in the Cohen-Lenstra context. 
Cohen and Lenstra declared that we should take "reasonable" functions without specifying what 
"reasonable" means, and this handwaving concept was adapted in basically all subsequent papers. 
By our preparatory work, we get the solution for this problem for free from measure theory. 

For convenience, let me explicitly state what it means for a sequence of groups to be random 
(more precisely: equidistributed) with respect to the Cohen-Lenstra measure: 

4.1 Definition. Let {Gi)^-^ he a sequence of finite abelian groups. Let S be the a-algebra on Q 
generated by uniform properties and let ^ be the probability measure on S as defined in 12. 9[ We 
say that Gi behaves as a random sequence or is equidistributed with respect to the Cohen-Lenstra 
measure if for all measurable functions f : Q ^ G we have 

lim ^=^f^^'^ = [ fd^,. 
n-^oo n Jg 

Acknowledgements 

This paper has evolved from my PhD-thesis. I want to thank my thesis advisor, Ernst-Ulrich Gekeler, 
for his guidance and his aid. 

References 

Ach06 Jeffrey D. Achter, The distribution of class groups of function fields, Journal of Pure and Applied 
Algebra 204 (2006), no. 2, 316-333. 

AE04 George E. Andrews and Kimmo Eriksson, Integer partitions, Cambridge University Press, Cam- 
bridge, 2004. MR 2122332 (2006b:11125) 

BT24 Stefan Banach and Alfred Tarski, Sur la decomposition des ensembles de points en parties respec- 
tivement congruentes, Fund. Math. (1924), no. 6, 244-277. 

CL84 H. Cohen and H. W. Lenstra, Jr., Heuristics on class groups of number fields. Number theory, 
Noordwijkerhout 1983 (Noordwijkerhout, 1983), Lecture Notes in Math., vol. 1068, Springer, Berlin, 
1984, pp. 33-62. MR 756082 (85j:11144) 

Gek06 Ernst-Ulrich Gekeler, The distribution of group structures on elliptic curves over finite prime fields. 
Doc. Math. 11 (2006), 119-142 (electronic). MR 2226271 (2007b:11143) 

Hal50 Paul R. Halmos, Measure Theory, D. Van Nostrand Company, Inc., New York, N. Y., 1950. MR 
0033869 (ll,504d) 

Len09 Johannes Lengler, The Cohen-Lenstra Heuristic for Finite Abelian Groups, Ph.D. thesis, Universitat 
des Saarlandes, Saarbriicken, Germany, 2009. 

Mal06 Gunter Malle, The totally real primitive number fields of discriminant at most 10^, Algorithmic 
number theory. Lecture Notes in Comput. Sci., vol. 4076, Springer, Berlin, 2006, pp. 114-123. MR 
2282919 (2007j:11179) 

Mal08 , Cohen-Lenstra heuristic and roots of unity, J. Number Theory 128 (2008), no. 10, 2823- 

2835. MR 2441080 

Mun53 M. E. Munroe, Introduction to measure and integration, Addison- Wesley Publishing Company, Inc., 
Cambridge, Mass., 1953. MR 0053186 (14,734a) 

Pac04 Allison M. Pacelli, Abelian subgroups of any order in class groups of global function fields, J. Number 
Theory 106 (2004), no. 1, 26-49. MR 2029780 (2004m:11193) 

25 



The Global Cohen-Lenstra Heuristic 



Wag93 Stan Wagon, The Banach-Tarski paradox, Cambridge University Press, Cambridge, 1993, With a 
foreword by Jan Mycielski, Corrected reprint of the 1985 original. MR 1251963 (94g:04005) 



Johannes Lengler johannesJ engler@math.uni-sb.de 

Mathematisches Institut, Universitaet des Saarlandes, Saarbruecken, Germany 



26 



